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1 Introduction 



■^ ■ In g,|6|, Kashiwara introduced the theory of crystal base. He has shown that 

the existence of crystal base for the subalgebra U~{g) of the given quantum 
algebra [/^(g) and arbitrary integrable highest weight [/^(0)-modules. 

It is a fundamental problem to present a concerete realization of crystal 
C^ ■ bases for given integrable highest weight modules as explicitly as possible. Up 

to the present time, there are several kinds of realizations, e.g., for finite types, 
some analogues of Young tableaux were introduced (|l|]) and the piece- wise 
linear combinatorics for type A were introduced in |g]; for affine A type, the 
^ ■ realization of crystal bases using Young diagram were treated in [^ and for 

r^ [ general affine cases the new tools 'perfect crystals' and 'path realization' were 

^D ■ invented (00), and for general Kac-Moody cases in jl^Q Littelmann real- 

ized the crystal base for symmetrizable Kac-Moody Lie algebras and in |Q |g^ 
the 'polyhedral realization' was introduced. A prticular feature of the polyhe- 
qC I dral realization is that it has a very explicit form and it is not necessary to 

Q^^ ■ distinguish the type of the underlying Kac-Moody algebra. But this realization 

makes sense under the assumption called 'ample' (see 3.2). We found some ex- 
amples which does not hold the assumption. In order to avoid this difficulties, 
a at least in semi-simpe cases, we intorduce the 'braid-type isomorphism' (see also 

^ ^ In the former half of this manuscript, we shall review the polyhedral realiza- 

•'— j ■ tions of crystal bases (0,|0)- It can be simply understood as the following 

r> ' thing; the crystal base of given module V(X) or subalgebra U~(q) is realized 

jrt ' as the set of lattice points in some convex polytope or polyhedral convex cone 

in the infinite dimensional vector space Q°°. To be more precise, we prepare 
some ingredients here. Let Bi {i € /) be the crystal associated with the simple 
root ai, where / is the finite index set of simple roots (see 2.2) and B{X) be the 
crystal base of the irreducible highest weight module V{\) (A G P+)- Then we 
have the embedding of crystal (see 3.2): 

*(^) : B{X) ^■■■®B,^®---®B,,®B,,® Rx{^ Z°°), (*) 

where t = • • • ifc • • • ^2 Ji is an infinite sequence of indices in I. Here note that each 
Bi^ is identified with the set of integers Z as a set and the crystal Rx includes 
only single element. Thus, we can identify Z°° with the RHS of (*). Under the 
assumption 'ample', the image of B{\) in Z°° is obtained as the set of lattice 



points in the convex polyhedron defined by some system of linear inequalities 
(see Sect. 3). This is the reason why it is called "polyhedral". 

As we have mentioned above, in the construction of this realization, we do 
not need to distinguish the types of the associated Lie algebras, like 'finite', 
'afhne', 'hyperbolic'.... We only need the Cartan data as the Kac- Moody alge- 
bra. Indeed, we shall see that our realization can be applied to arbitrary rank 
2 Kac-Moody algebras. 

In the latter half of the manuscript, we shall show the existence of the braid- 
type isomorphisms between the tensor products of crystals i?i's and Bj's in 
the cases {hi,aj)(hj,ai) = 0, 1,2,3. The explicit form of this isomorphisms is 
not simple, indeed, they are expressed by several piece-wise linear functions. 
We will know, however, that it is natural in the theory of crystals. As their 
application, we shall show that if q is semi-simple, the crystal B{X) can be 
realized in the finite rank Z-lattice and the rank is equal to the length of the 
longest element in the corrsponding Weyl group (see Proposition |4.l[ ). By the 
braid-type isomorphism, we can manage to treat some 'non-ample' cases (see 
4.3). 

2 Crystal Bases and Crystals 

2.1 Definition of crystal bases 

We review the crystal bases for integrable highest weight modules and the nilpo- 
tent subalgebra U~{g) which are our main subject of study. All the results in 
this subsection related to crystal bases are due to M.Kashiwara m. 

Let be a symmetrizable Kac-Moody algebra over Q with a Cartan subal- 
gebra t, a weight lattice Pet*, the set of simple roots {at : i E 1} C t* , and 
the set of coroots {hi : i G /} C t, where / is a finite index set. Let {h, A) be 
the pairing between t and t*, and {a,P) be an inner product on t* such that 
{a,, a,) e 2Z>o and {hi,X) = j^^ for A S t*. Let P* ^ {h e i : {h, P) C Z} 
and P+ := {X E P : {hi,X) G Z>o}. We call an element in P+ a dominant 
integral weight. The quantum algebra Uq{Q) is an associative Q(q)-algebra gen- 
erated by the Ci, fi {i E I), and q'^ (h E P*) satisfying the usual relations (see 
e.g.,Q or Q). The algebra t/g"(g) is the subalgebra of Uq{2) generated by the 

/. (^ G /). 

Let V{X) be the irreducible highest weight module of Ug{Q) with the highest 
weight A G P+. It can be defined by 



ViX):=Uqig) /Y^UMe. + J2Uq{3)ft"^^+'+ ^ UMil" - Q^'-'^) 



-r 

heP' 



It is well-known that as a U„ (0)-module, there is the following natural iso- 
morphism: 

V{X)9,U-{g)/Y,U;{9)ft-'^+\ 

i 

Let Tix be a natural projection C/„^(0) — > V"(A) and set ux :— 7rA(l). This is 
the unique highest weight vector in V{X) up to constant. We also denote the 
unit 1 G U~{q) by -Uoo, namely, ux = 7rA(Moo)- 



Let Ojntlo) be the category of upper-bounded integrable modules (see |^). 
This category is senii-siniple and each simple object is isomorphic to some V{X). 
For an object in OintCfl) (resp. U~{q)) and any i e /, we have the decompo- 
sition: V = e„/i"^(Kere,) (resp. (/-(fl) = 0,, /^"^(KereO) (as for e^ see 
[p|,|16[). Using this, we can define the endomorphisms e^ and fi G End(F) 
(resp. End([/-(0))) by 

eiifi u) = fi u, and Mf-'^^u) = U u for u G Ker e^ (resp. Ker e^), 

where we understand that e^w = for u G Kere^ (resp. Ker e[). Let A C Q(q') 
be the subring of rational functions regular at g = 0. 

In the following definition, let M be an object in Ointio) or U^Iq). 

Definition 2.1 (|Q]) A pair {L,B) is a crystal base of M , if it satisfyies: 

(i) L is a free A-submodule of M and M = Q(9) ®yi L. 

{ii) L — ®x£pLx and B = Ux^pBx where Lx := L D Mx and Bx := B Ci 
Lx/qLx- 

{Hi) B is a basis of the (^-vector space L/qL. 

(iv) CiL C L and fiL C L. 

By (iv) the e^ and the fi act on L/qL and 

(v) S^B C BU {0} and f,B dBU {0}. 

[vi) For u,v iz B, fiU — v if and only if CiV — u. 

We set 

L{\) := Y. Ahr--knx, (2.1) 

ijei,i>o 

B{\) := {/,, ••■^UAmod<zi(A)|z, G/,/>0}\{0}. (2.2) 



Here the definition of L(oo) and B{oo) are given by replacing ux by Mqo in ( p.l| 



and ( |2.2D 



Theorem 2.2 ([|]) The pair {L{X),B{X)) (resp. (L(oo), B(oo))j is the crystal 
base ofV{\) (resp. Ug'iQ)). 

2.2 Definition of crystals 

A crystal is a combinatorial object obtained by abstracting the properties of 
crystal bases. In what follows we fix a finite index set / and a weight lattice P 
as above. 

Definition 2.3 A crystal B is a set endowed with the following maps: 

wt:B — > P, (2.3) 

e^:B — >ZU{-oo}, ipi : B — > Z U {-oo} for iel, (2.4) 

ei:BU{0} — >BU{0}, f,:BU{0} > B U {0} for i e L{2.5) 



Here is an ideal element which is not included in B . Indeed, B is originally a 
basis of a linear space, which does not include the zero vector. This palys the 
simialr role to the zero vector. These maps must satisfy the following axioms: 
for all h,bi,b2 G B, we have 

^,{b)=e^{b) + {h„wt{l))), (2.6) 

wt{eib) = wt{b) + ai if Cib e B, (2.7) 

wtim = wt{b) - a^ if f,b e B, (2.8) 

64^2 = bi if and only if fM = 62, (2.9) 

if £i{b) — —00, then Cib — fib — 0, (2-10) 

e^{0) - MO) - 0. (2.11) 

The above axioms allow us to make a crystal B into a colored oriented graph 
with the set of colors /. 

Definition 2.4 The crystal graph of a crystal B is a colored oriented graph 
given by the rule : 61 5.62 if and only i/ 62 = fibi (61,62 G B). 

Definition 2.5 (z) Let Bi and B2 be crystals. A strict morphism of crystals 

ijj : Bi > B2 is a map ip : BiU {0} — > B2 U {0} satisfying: tpi^) — 0> if 

b E Bi and ip{b) G B2, then 

wtii;{b)) = wt{b), e^ii^ib)) = e^ib), ^^i^P{b)) = </?.(&) (2.12) 

and the map iJj : BiU {0} — > B2 U {0} commutes with all e^ and fi. 

(ii) An infective (resp. bijective) strict morphism is called an embedding (resp. 
isomorphism) of crystals. We call Bi is a subcrystal of B2, if Bi is a 
subset of B2 and becomes a crystal itself by restricting the data on it from 
B2. 

It is well-known that the algebra Uq{Q) has a Hopf algebra structure. Then 
the tensor product of C/g(g) -modules also has a C/q(g)-module structure. The 
crystal bases have very nice properties for tensor operations. Indeed, if {Li, Bi) 
is a crystal base of C/g(0)-module Mi {i = 1, 2), (Li (g)^ L2, Bi ® B2) is a crystal 
base of Mi ®Qr„\ M2 ([||). Consequently, we can consider the tensor product 
of crystals: For crystals Bi and B2, we define their tensor product Bi (g) B2 as 
follows: 

Bi (g) B2 - {bi ® 62 : 61 e Bi, 62 e B2}, (2.13) 

wt{bi(E)b2)^wt{bi)+wt{b2), (2.14) 

Siibi (E)b2) = ma.x(ei{bi),ei{b2) - {hi,wt{bi))), (2-15) 

ipiibi (g) 62) = ma.x(ipi{b2), (pi{bi) + {h^, wt{b2))), (2.16) 

~ /, „ , ^ / hbi®b2 \i <Pi[bi) > ei{b2) tn ^'^\ 

e.(6i«62) = |,^^g^,^ if^,(5i)<s.(62), (2-^^) 

I bi®fib2 \i (piibi) <ei{b2). 



Here 61 62 is just another notation for an ordered pair (61,^12)5 E^nd we set 
bi^O = 0062 = 0(8)0 = 0. Note that the tensor product of crystals is associative, 
namely, the crystals {Bi ® B2) <E> B^ and Bi ® {B2 <E) B^) are isomorphic via 

(61 (g) 62) (g) 63 ^ &1 ® (&2 «) fcs)- 

The examples of crystals below will be needed later. 
Example 2.6 (z) For i £ I , the crystal Bi := {{x)i : x £ Z} is defined by 

wt{{x)i) = xai, £i{{x)i) = -x, (Pi{{x)i) = X, 

ej(j:)i = (5ij(a; + 1)^, fj{x)i = (5ij(a:: - l)i, 

(m) iei i?A := {^a} (A G P) fee the crystal consisting of one- element given by 
(see also ^): 

wt{rx) ^ X, et{rx) ^ -{hi,X), ipi{rx) = 0, et{rx) = fi{rx) = 0. 

(m) B(X) and B{oo) can be seen as crystals by the following way. We define the 
weight function wt : B{X) -^ P by wt{b) := A — ^ ai^ for b = fi^ ■ ■ ■ fi^ux 
mod qL{X) ^ 0. We define integer-valued functions Ei and ipi on B(X) by 

e,{b) := max{/c : effo ^ 0}, ipt{b) := max{fc : /f 6 ^ 0}. 

As for B{oo), the functions wt, Si and ipi are given by: wt{b) :~ — ^ ■ aij 
for b^ f^--- fi^UoomodqL{oo), 

Eiib) := max{fc : g*^6 ^ 0}, ipi{b) -.^ e^{b) + {hi,wt{b)). 

It is proved in [g| that the natural projection ttx : U~{q) —^ V{X) sends 
L(oo) to L(X), and the induced map ttx '■ L{oo) / qL(po) — > L{X)/qL{X) sends 
B{oo) to -B(A) U {0}. The map ttx has the following properties: 

^onx = nxof,, (2.19) 

e^onx = nxoe,., if ^a(6) ^ 0, (2.20) 

nx : B{oo) \ {n^^{0)} — > B{X) is bijective. (2.21) 

Although the map nx has such nice properties, it is not a strict morphism 
of crystals. For instance, it does not preserve weights or does not necessarily 
commute with the action of Ci as in ( p.20| ). We shall introduce a new strict 
morphism by modifying the map nx in 3.2. 

3 Polyhedral Realizations of Crystal Bases 

3.1 Polyhedral Realization of 5 (00) 

In this subsection, we recall the results in ||lq| . 

We define a Q(g)-algebra anti-automorphism * of C/q(g) by: e* = e^, /* = fi, 
{q'^)* = q~^ . This anti-automorphism has the properties (see 0): 

L{oo)* = L{oo) and B{oo)* = B{oo). (3.1) 



Then we can define e*{b) := ei{b*) and ip*{b) := (pi{b*). 
Consider the additive group 

Z°° := {(■■ ■ ,Xk,- ■■,X2,xi) : Xfc e Z and a;^ = for fc > 0}; (3.2) 

we will denote by Z^q C Z°° the subsemigroup of nonnegative sequences. To 
the rest of this section, we fix an infinite sequence of indices t = • • • , z^, • • • , Z2, ii 
from / such that 

tt{fc : ifc = i} = oo for any i £ I. (3.3) 

Remark. In [|6|||lj, we assume the condition i^ ^ ik+i for any k. Note that 
the condition i^ ^ ik+i is necessarary for removing some redundant components 



(see Lemma 4.3 below) not for the existence of the following embedding. So, 
without the condition ik ^ ik+i all the results in |jlH|,|l^ are also valid here. 
We can associate to t a crystal structure on Z°° and denote it by Z,°° (|16l 2.4]). 

Proposition 3.1 (0, See also [16|) There is a unique embedding of crystals 

*, : B{^) ^ Z^o C Z^, (3.4) 

such that *t(uoo) = (■ • • ,0, • • • ,0, 0). 

We call this the Kashiwara embedding which is derived by iterating the following 
type of embeddings (JT)): 

(i) For any i G /, there is a unique embedding of crystals 

*i : B(oo) ^ B{oo) ® Bi, (3.5) 

such that *i(Moo) = "oo ® (0)i. 

(ii) For any b G B{oo), we can write uniquely ^^(6) ~ b' ^ /i"(0)j where 
m = e*(6). 

Let us see the polyhedral realization for B{oo). Consider the infinite dimen- 
sional vector space 

Q°° := {x = {■ ■ ■ ,Xk,- ■ ■ ,a;2,a;i) ■ Xk £ Q and Xk = for fc > 0}, 

and its dual space (Q°°)* :— Hom(Q°°,Q). We will write a linear form (p G 
(Q°°)* as ip{x) = J2k>i ^kXk {^j e Q). 

For the fixed infinite sequence l = {ik) we set k^^' :~ min{^ : I > k and ik = 
ii} and k^~' := max{Z : I < k and ik — ii} if it exists, or k^^' = otherwise. 
We set for x G Q°°, /3o(x) = and 

f3k(x):=Xk+ ^ {hi^,ai.)xj +Xk{+) {k>l). (3.6) 

k<j<kl + ) 

We define a piecewise-linear operator Sk = Sk.L on (Q°°)* by 

Ski^):^l ^"^^^^ '^ ^'^Jn' (3-7) 

^^' 1 (p-(pkPki-) if (^fc <0. ^ ^ 



Here we set 

Si := {S3r--Sj2SjiXjg\l>0,jo,ji,---,ji>l}, 
E, := {f e Z°° C Q°° I ifiix) > for any ip e SJ. 

Note that in the definition of S^ the symbol Xj^ is considered as an element in 
{Q°°)*, which is a function taking the corresponding coordinate. We impose on 
L the following positivity assumption: 

if fc(") = then ipk >0 for any if e E, {ip{x) = ^^fc VkXk)- 



Theorem 3.2 ([16|) Let l be a sequence of indices satisfying (3.3) and the posi- 
tivity assumption, and \l/t : B(oo) ^-> ZJ^ be the Kashiwara embedding associated 
with L. Then we have Im(\l/t)(= B{oo)) = S^. 

Remark. We shall see the example of the sequence t which does not satisfy 
the positivity assumption in the end of this section. 

3.2 Polyhedral Realization of 5(A) 

We review the result in [Q. In the rest of this section, A is supposed to be 
a dominant integral weight. The whole story below is similar to the one of 
B{oo). The essencially different point is how to deal with the data of highest 
weight. For the purpose, the crystal Rx plays a important role, which is defined 
in Example |2.6| (ii). We shall introduce a new strict morphism of crystals by 
modifying the map ??>. 

Consider the crystal B{oo) ® R\ and define the map 

$a: (S(oo)0i?A)U{O}-^B(A)U{O}, (3.8) 

by $a(0) = and ^x{b ® rx) = Tfx{b) for b e B{oo). We set 

B{X) := {6 eg) TA e B{oo) Cg) Rx \ $a(& » rx) / 0}. 



Theorem 3.3 ([17|) (i) The map $a becomes a surjective strict morphism 



of crystals B{oo) (g) _Ra > B{X). 

(ii) B{X) is a subcrystal of B{oo) (g Rx, and $a induces the isomorphism of 
crystals B{X)^^B{X). 

Let us denote Z^ (E> Rx by Z^ [A] . Here note that since the crystal Rx has 
only one element, as a set we can identify Z^[A] with Z^ but their crystal 
structures are different. By Theorem |3.3| , we have the strict embedding of 
crystals (see also Q): 

nx : B{X){= B{X)) ^ B{oo) (g Rx. 
Combining fix and the Kashiwara embedding \l/t, we obtain the following: 



7 



Theorem 3.4 ([[171) There exists the unique strict embedding of crystals 



*(^) :S(A) ^B{oo)®Rx 
such that'^[^\ux) = (• • • ,0, 0,0) ® ta- 



*t®id 



i?A=:Zr[A], 



(3.9) 



In the following example, we will see how the crystal Rx works by tensoring 
with B(oo). 

Example 3.5 Let us see the simplest example q — SI2- case. Let Uoc be the 
highest weight vector in B{oo). Then we have B{oo) — {/"Uoo}- The crystal 
graph of B (00) is as follows: 



<!>- 



O O 



O O 



where@^ /^Uoo- 

Next, let us see the crystal grah of B (00) ^i?™ (fn G Z>o), where Rm is the 
crystal as in Example 2. t (ii) with X — m. We know that ip{f"'Uoo) = ^n and 
£{rm) — —m. Then, by ( 2. IS ) we have 



/(/"uoo®r„) 



r+^Moo ® r„ 



if n < m, 



/"Moo ® firm.) = if n>m. 
Thus, the crystal graph of B [00) ® Rm is: 

m — -m — -m — o — o — 4^ n n 



— Xioo ® ^m ^-5 



where [aT]— /^Uoo 8) rm- The connected component including 
isomorphic to the crystal B(m) associated with the m+1- dimensional irreducible 
module V{m). The polyhedral realization below gives us the method how to 
remove the vectors excluded from B{X) (in this case, the vectors {[x]\x > m}.). 

We shall give an explicit crystal structure of Zf^ [A] following to Q , which 
is derived by using the exphcit formula (2.14)-( 2J^ ) repeatedly. Fix a sequence 
of indices l :— [ik)k>i satisfying the condition (3.3) and a weight X £ P. (Here 
we do not necessarily assume that A is dominant.) As we stated before, we can 
identify Z°° with Z^[A] as a set. Thus Z^[A] can be regarded as a subset of 
Q°°, and then we denote an element in Z^[A] by x = (• ■ • , x^, ■ • ■ , a;2, 2^1). For 
x= {■ ■■ ,Xk,- 



■ , a;2, a;i) £ Q°° we define the linear functions 

crfc(x) := Xk 



y^'H^) 



J2{f^'^,,a^J)Xj (fc>l), 

J>k 

{hi,X) +^{hi,ai^)x-i (iel). 
i>i 



(3.10) 
(3.11) 



Here note that since a;,- = for j ^ on Q°°, the functions Ufc and CTq are 

(3.12) 



well-defined. For x e Q°° let a^^\x) := maxk-.i^^takix), and 

AfW =. A'fW(f) := {k : ik = i,(7k{x) = a«(^)}- 



Note that a'^'-^x) > 0, and that M^*) = M(*)(f) is a finite set if and only if 
o-(*)(f) > 0. Now we define the maps Ci : Z^[X] U {0} — > Z^[A] U {0} and 
/, : Z^[X] U {0} -^ Z^[X] U {0} by setting e,(0) = /,(0) = 0, and 

{fi{x))k = Xk + <5fe,minA/(') if '^'^'H^) > <^a\^)', Otherwise f^{x) = 0, (3.13) 

{etix))k = Xk~5k maxM(') if o-^'-*!^) > and cr'^'''(f) > cr}^' (x); otherwise ei{x) = 0, 

(3.14) 
where 5i^j is the Kronecker's delta. Here note that e^ and fi act on the (infinite) 
tensor product of crystals and they act on just one component in it. The 
functions au and CTq given above determine which component is changed by ei 
and fi. 

We also define the weight function and the functions Si and ipi on Z°° [A] by 

wt{x) := A - Yj%i ^J^ij^ ^ii^) ■= max(a(')(x),cr^'-'(f)) ,^ ^^. 

(pi{x) := {hi,wt{x)) +ei{x). 

Now we obtain the explicit crystal structure of Z^[A], Note that, in general, 
the subset Z^q[A] is not a subcrystal of Z^[A] since it is not stable under the 
action of e^'s. 



We fix a sequence of indices t satisfying (3.3) and take a dominant integral 
weight A G P_|_. For fc > 1 let k'^^^ be the ones in 2.4. Let /3^ be linear 
functions given by 

Pk (^) = ^k{x) ~ crk(+) {^) = Xk + ^ {hi^ , ai. )xj + Xk{+) , (3.16) 

fe<i<fe<+' 

^ i <Tk(-)ix)-akix)=Xk(-) +Y.k^-)<j<k{h^^,,a^^)xJ + Xk if k^^^ ^ ^'fa 17) 
1 cr^"=^(f)-crfe(f) = -(/ii^,A) + 2i<j.<j^(/i,,,a,^.)xj +a;feif /;;(-)= 0, 



where the functions o-fe and o-g are defined by ( ^.10 ) and (3.11). Here note that 
/3^+^ = /3fc and Z?^"^ = /J^t-) if k^-) > 0. 

Using this notation, for every fc > 1, we define an operator Sk — Sk,i, for a 
linear function ipix) = c + J2k>i VkXk (c, ^k G Q) on Q°° by: 



ip - ipkPk if V'fc < 0. 



Skij^:^{ ^-^% 'i ^^■>?' (3.18) 



An easy check shows that (Sk)'^ = Sk- 

For the fixed sequence i = (i^), we define t^*) (i e /) to be the index A: > 1 
such that ik = i and k^^' — 0. Note that such k is uniquely determined. Simply, 
t^*' is the first k such that ik — i- 

Here for A e P+ and i E I we set 

A«(2?):=-/3y(a?) = (/^^,A)- Yl {K,a,^)x,~x,t.,. (3.19) 

i<j<t(') 



For i and a dominant integral weight A, let ^JA] be the set of all linear 
functions generatd by Sk = Sk,L on the functions Xj {j > 1) and A'*^ {i G I), 
namely, 



^JA] := {Sj, ■ ■ ■ Sj.Xj, : l>0, jo, ■ • • , ji > 1} 

U{4 • • • S,,X(^\x) : fc > 0, i G /, ji, • • • , jfc > 1}. 



(3.20) 



Now we set 

EJA] := {x e Z;;"[A](c Q°°) : ^(f) > for any ip e SJA]}. (3.21) 

Here note that in general, it is possible that the set S^ [A] is empty. This never 
occurs in the case of B(oo). In the case of B(oo), any element in S,, has trivial 
constant term, but in the base of B{X) , some element in S^ [A] may has a negative 
constant term. But here the case SJA] 9 = (■ • • ,0,0) is only considered in 
the sequel and in this case, a pair (t, A) is called ample. The assumption 'ample' 
requires that the element corresponding to the highest weight vector is contained 
inSJA]. 



be the embedding as in ^3.!\). Then the image Im(^): )(= B(X)) is equal to 



Theorem 3.6 ([0) Suppose that (t. A) is ample. Let ^[^^ : B{X) ^ Z;^[A] 
be tht 

EJA]. 

3.3 Rank 2 case 



We apply Theorem 3.6 to the case of the Kac-Moody algebras of rank 2. The 
setting here is the same as |lj. Without loss of generality, we can and will 
assume that / — {1, 2}, and t = (• • • , 2, 1, 2, 1). The Cartan data is given by: 

(/ii,ai) = (ft.2,a2) = 2, (/ii,q;2) = -ci, (/i2,ai) = -C2- 

Here we either have ci = C2 = 0, or both ci and C2 are positive integers. We set 
X = C1C2 — 2, and define the integer sequence a/ = a/(ci, C2) for ^ > by setting 
ao = 0, oi = 1 and, for fc > 1, 

a2k - ciPfe_i(X), a2fe+i = Pk{X) + Pfe-i(X), (3.22) 

where the Pk{X) are Chebyshev polynomials given by the following generating 
function: 

J2PkiX)z''^il-Xz + zY'- (3.23) 

fc>0 

Here define aj(ci, C2) '.— a;(c2, ci). The several first Chebyshev polynomials and 
terms a; are given by 

PoiX) = 1, PiiX) = X, P2{X) = ^2 - 1, P3(X) =X^- 2X, 

0-2 = ci, as = C1C2 - 1, a4 = ci(ciC2 - 2), 

as = (ciC2 - l)(ciC2 - 2) - 1, ae = ci(ciC2 - l)(ciC2 - 3), 

ay = ciC2(ciC2 - 2)(ciC2 - 3) - 1. 
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Let Imax = ^max(ci, C2) be the minimal index I such that oj+i < (if a; > for 
all I > 0, then we set Imax = +oo). By inspection, if ciC2 = (resp. 1, 2, 3) then 
^max = 2 (resp. 3,4,6). Furthermore, if ciC2 < 3 then ai^^^^ — and a; > for 
1 < ^ < /max- On the other hand, if ciC2 > 4, i.e., X > 2, it is easy to see from 



( p.23[ ) that Pk{X) > for fc > 0, hence a; > for ? > 1; in particular, in this 

hoo. 



Theorem 3.7 ([17|) In the rank 2 case, for a dominant integral weight A = 



AiAi + A2A2 (Ai, A2 G Z>o) the image of the embedding '^l is given by 

Xk = for k > ^max, Ai >Xi, 

Im(*())=<;(...,X2,xi)eZ>o: X, + a[^,x,-a[x,+,>Q, ^ ^^'^^^ 

for 1 < / < ^max 

Note that the cases when /max < +00, or equivalently, the image Im {'^i) 
is contained in a lattice of finite rank, just correspond to the Lie algebras g = 
Ai X Ai, A2, B2 or C2, G2. 



In conclusion of this section, we illustrate Theorem 3.7 by the example when 



ci = C2 = 2, i.e., Q is the affine Lie algebra of type A\^ ' . In this case, X 



C1C2 -2 = 2. It follows at once from (3.23) that Pk{2) = fc + 1; hence, (3.22) 



gives a; = / for / > 0. We see that for type Al 



TjfWr^T /,T,(A)\ u ^ ^ ryoo /x/ - (Z - l)a::/+i > 0, Al > xi and , 

i3(A)=Im(*( )) = {(..., a;2,Xi)eZ>o: ;,^ + (; + 1)^, _ ;^^^^ > q for / > 1 >' 

3.4 y4„-case 



Next, we shall apply Theorem 3.6 to the case when g is of type A„. Let us 
identify the index set / with [l,n] :— {1,2, •■•,??.} in the standard way; thus, 
the Cartan matrix {ai_j — {hi,aj))i<i_j<„ is given by ai^i = 2, a^.j — —1 for 
\i — j\ = 1, and atj = otherwise. As the infitite sequence l let us take the 
following periodic sequence 

i = •••,n,---,2,l,---,?i,---,2,l,n,---,2,l. 



Following to [^ |l^, we shall change the indexing set for ZJ^ from Z>i 
to Z>i X [l,n], which is given by the bijection Z>i x [l,n] -^ Z>i ((j;i) 1-^ 
(j — l)n + i). According to this, we will write an element a; G Z°° as a doubly- 
indexed family (a^j;i)j>i.ie[i,n]- We will adopt the convention that Xj-i = 
unless J > 1 and i £ [!,«]; in particular, Xj-o — Xj-n+i = for all j. 



Theorem 3.8 ([17|) Let A = X]i<j<n ^iA; (Ai G Z>o) be a dominant integral 

weight. In the above notation, the image Im(^!: ) is the set of all integer 
families {xj-,i) such that 

xi;i > X2;i~i > • • • > Xi-i > for 1 < i < n (3.25) 

Xj-i^O fori + j >n + l, (3.26) 

K > Xj-i-j+i — Xj-i-j for I < j < i < n. (3.27) 
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We give the example which does not satisfy the positivity assumption. 



Example 3.9 ( ]17[ ) We consider the case g — A^ and take the sequence l = 
••■212321, where we do not need the explicit form of "■ ■ ■" in i. For simplicity, 
we write x = {■ ■ ■ ,X2,xi) for an element x € Z^. In this setting, we have 
Pi — xi — X2 — Xi + x^, (52 — X2 — xz + X4 and 5^^' = 1. Then Si{xi) = 
xx—Pi = X2+X4-X5, S2Si{xi) = x2+x4-x5 — (32 — X3-X5 and S5S2Si{xi) = 
3^3 — 2:5 + /3i — xi — X2 + X3 ~ X4. Thus we see 6*5 5*2 Si (a: i) has the negative 
coefficient for X2 , which breaks the positivity assumption. Furthermore, this case 
is not ample. Fix A € P+ with (/12, A) > 0. Since P2 — ~(^2, A) +2:2 — xi and 
5*5 5*2 5*1 ( a; 1) = 5*5 5*2 5*1 (xi), we have 

S2S5S2Si{xi) = Xi - X2 + X3 - X4 + 13^ — -(/l2, A) + X3 - X4, 

which implies =(•••, 0, 0) ^ '^d^] since (/i2, A) > 0. 

4 Braid-type isomorphisms and its application 

4.1 Braid-type isomorphisms 

In this subsection we shall give the "braid-type isomorphisms" of crystals. 
Let / be the finite index set and Bi and Bj {i,j e /) be the crystals as in 



Example 2.6 (i) with the condition 

Cy := {h.„aj){h.j,ai) < 3. (4.1) 

Set ci := —{hi, olj) and C2 :— ~{hj, ai). In the sequel, for x G Q we set 

X if X > 0, 
if a; < 0. 



Proposition 4.1 (i) Under the condition (4^.1) there exist the following type 
(a) lfc,j=0, 



of isomorphisms of crystals 0^ ■ (fc = 0, 1, 2, 3); 



blf ■.B,(g)Bj^^Bj(E>B„ 



whetre 0-°'((a;)i «) (y)-,) = {y)j ® {x)i. 



(b) //Cy=l, 



/,(!) 



: Bi (g) B^ (g) Bi^^B. ® Bi® Bj 



where 

(t)'l]\{x)i(E){y)j(E){z)i) = {z+{-x+y-z)+)j(E){x+z)i(g){y-z-{-x+y-z)+)j 
(c) Ifc,,=2, 

4>[f : Bi ® Bj B, Bj^^Bj ^B,(g Bj Bi, 
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where (j)\^ is given by the following: for {x)i (g) {y)j (g) {z)i (^ {w)j we 

set {x)j (g) (r), (g) {z)j {wy, := 4f{i^)^ « (y)i « iz)^ '^ Hj)- 

X = w+ {-C2X + y - w + C2{x - ciy + z)+)+, (4.2) 

F = x + ciuj + (-.T + z — ciw + (x - ciy + z)+)+, (4.3) 

Z = y - {-C2X + y -w + C2{x -ciy + z)+)+, (4.4) 

W = z — ciw — (— a; + z — ciw + (x — Ciy + z)+)+. (4.5) 

(d) //q, =3, 

0^^^ : B, (g) Bj g) B, g) Bj- g) B, g) Bj- -^^B^ g) B, g) B^- g) B, g) B^- g) B,, 

where it is defined by the following: for (x)ig)(y)jg)(z)ig)(M)jg)(w)ig) 
(z«)j we seiA := — a;+cij/— z, B := —y+C2Z—u, C :— — z+ciu— w and 
D:=-u + C2V-w. Then {X)j g) (Y), g) (Z)^- g) (C/)^ g) {V)j ^{W)^■.= 
0if ((2;)i «) (y)j g) (z)i g) (m)j- g) {v)i g) (u;)j) is gwera by 

X = w + (D + {C2C + {2B + C2A+)+)+)+, (4.6) 

Y = x + CiW + {ciD + (3C+{2ciB + 2A+)+)+)+, (4.7) 

Z = y + u + w-X-V, (4.8) 

[/ = x + z + v-Y -W, (4.9) 

F = u-u;-(2L> + (2c2C+(3B + C2A+)+)+)+, (4.10) 

W = w-ciu;~(cii:> + (2C+(ciB + A+)+)+)+. (4.11) 

(iz) for fc = 0, 1, 2, 3, we have (f>,- o (jy-^'.' — id. 
We call (f)\- a braid-type isomorphism. 



In iQ, Littelmann gave the similar formula to the one in Proposition 11 



for the cone realized by his path model (he omited the complete form for the 
G2-case.). The different points are as follows: (1) he obtained it by considering 
the actions of the Weyl groups but we got the formula by requiring only that it 
should be an isomorphism of crystals, and (2) our isomorphism is for the crystal 
Bi® Bj ® ■ ■ ■, which contains the cone as a subset. 

Proof. The bijectivity of (plJ follows immediately from (ii). Thus, first let 
us show (ii). The case (a) is trivial. In the case (b), set {X)j g) {Y)i g) {Z)j := 

4>fj'{{x), ® iy)j » iz)^) and {X'), ® (Y'), ® {Z% := ^^^((X), (F), (Z),). 
Then we have X' = Z+{-X + Y-Z)+ = y- z-{-x + y + z)+ + {x-y + z)+ = 
y-z + {x-y + z)^x,Y' = X + Z = y and Z' = Y - Z - {-X + Y - Z)+ = 
X — y + 2z + {~x + y — z)+ — {x — y + z)+ = x — y + 2z — {x — y + z) = z. 
Here we use the formula: x+ — {—x)+ = x. Next, let us see the case (c). We 
shall divide the cases by the signs of the following four values: P := x — ciy + z, 
Q := —C2X -\-y — w, R := —x + z — ciw and S :— —y + C2Z — w. Those have the 
relations: P + ciQ = R, C2P + Q = S, Q + S ^ C2R and -P + ciS = R. Set 

(a),g)(/3)jg)(7)jg)(% = 0^f o^lf ((a;)ig)(2/)jg)(z)ig)(u;)j). Here note that (/)jf is 

(2) 
obtained by exchanging ci and C2 in (ffh ■ We shall see the case P < and Q < 0. 
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(2) 

We have 4>\j {{x)i (g) {y)j (» {z)i {w)j)) = {'w)j (a; + ciw)i {y)i (g) (z - cifi;)i 
and then a = z ~ ciw + {x — z + ciw + ciQ+)+ = z — ciw + {x ~ z + ciw)+ == x 
smce X — z + ciw = — i? = — P — ciQ > 0. We also have /3 = C2a; — w + (— C2P — 
Q + (3+)+ = C2X — w+{y — ciz + w) = y. Since a + 7 = x + z and I3 + S — y + w, 
we also have ^ — z and 5 = w. By arguing similarly for the other cases we can 
get a = x, j3 = y,^ — z and 5 — w. 

(3) 

The proof for the case of 0^ ■ is not difficult but quite complicated, ft would 
be easier to show if we adopt another expressions for X, • ■ • , W: 

X == max(— C2a; + y, — 2y + C2Z, — C2Z + 2u, —u + C2V, w), 

Y = max(— X + z,x — 2ciy + 3z, x — 3z + 2ciu, x — ciu + 3v, x + ciw), 
Z = y + u + w-X-V, 

U^x + z + v-Y-W, 

V — min(c2a; + w,3y — C2Z + w, 2c2Z — 3u + w,3u — 2c2V + w,u ~ w), 
W = min(x, ciy ~ z,2z — ciu, ciu — 2v, v — ciw). 

Set {X'),®{Y')J®{Z')^®{U')J(^{V')^®{W')J := 0^-^((X)jCg)(r),0(Z)j-®(C/),«) 
{V)j (VF),). To see (ii) in this case, we may show {X' , Y' , Z' , U' , V , W) = 
(x,y, z,u,v,w). For example, in the following case we shall show W' = w: 
suppose that 2B + C2A+ > > 3B + C2A+, C2C + 2B + C2A+ > 0andI? + C2C + 
2B + C2A+ < 0. fn this case, we can show 

X = w, C2Y - Z>X, 2Z ~ C2U > X, C2U -2V >X, V ~ C2W > X. (4.f 2) 

Since W = min(X, C2Y-Z, 2Z-C2U, C2U -2V, V-C2W), we have W' ^ X ^ w 



by ( 4.f2 ). What we should show here is same as the case of cpij , so other cases 
are remained to the readers. 

Let us show (i). The bijectivity is obtained by (ii). So we shall see that the 
map cpi, is a strict morphism of crystals. We should check the following: 



y 



A(fe) 



(1) The map 0^ preserves the data wt, e^, and Lpi for i E I. 



u 



aC^) 



(2) The map (f>^- commutes all e^ and /;. 

Let us see (1) for the case (c). We have wt{{x)i ® {y)j ® {z)i ® {w)j) = {x + 

z)ai + {y + w)aj and wt(0|f ((a:)i®(y)j®{f)i^w')j)) = iY + W)ai + {X + Z)aj. 
By the explicit froms of X, Y, Z, W in (Q-O), X + Z = y + w and Y + W = 

X + z. Hence, we have wt{v) — wt((j)\-' (v)) for v E Bi® Bj® Bi® Bj. Next, let 
us see Si. fn the case ci = 2 and C2 = 1, we have 

eiiix\^{y)j(g)iz),(g){w)j) = -x+{-x + 2y- z)+, (4.13) 

e,i{X)j®{Y),®{Z)j®{W)^) = 2X-r+(-y + 2Z-T4^)+,(4.14) 

£j{{x)i®{y)j<»{z)t(»{w)j) = x-y+{-y + z-w)+, (4.f5) 

ej((X)j(E){Y),(E){Z)j(E){W)^) = -X + {-X + Y - Z) + . (4.16) 

If a; — 2y + z < 0, Si{{x)i {y)j (z)i (8) {w)j) — —2x + 2y — z. Furthermore, if 
-x + y-w> 0, wehave2X-y+(-y + 2Z-Ty)+ = -2x + 2y-x-2w-{-x + 
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z - 211;)+ + (x - 2; + 2u))+ = -3a; + 2y - 2w + (x - z + 2w) = -2x + 2y- z. If 

-x+y-w < 0,wehiwe2X~Y+{-Y+2Z~W)+ = 2w-x-2w-{-x+z-2w)+ + 

(—x+2y — z)^ = — 2a; +2y — z since ~x+z — 2w = 2{—x+y — 'w) + {x — 2y+z) < 0. 

Thus, we have e^{{x)^ (y)j » (2)4 (m;)^) = ei{{X)j (g) (F), (Z)^- ® {W)i) in 

the case x — 2y + z < 0. We can obtain other cases by the similar argument. 

(2) 
Hence, the function e^ is preserved by (j)^, . The case of ipi is trivial due to the 

formula (pi{b) = {hi,wt{b)) + £i(6), and the fact that the RHS of this formula 

is presereved by 0)- . The cases for Sj and ipj are obtained by the similar way. 

The cases for Ej and ipj are obtained by the similar way. We finished (1) 



Let us show (2). For x, y, z, w let X, F, Z, W be as in (^-(|j). We shall 
show the case of fi. The other cases are shown similarly. 



(4.17) 



By the formula ( 2.18 ) we have 

fi{{x)i (E) {y)j ® {z)i ® {w)j) 

{x ~ l)i {y)j (X) {z)i (X) (w)j if X - ciy + z > 0, 
(x)i (g) {y)j ® (z - l)i (X) {w)j if X ~ ciy + z < 0, 

Mix), ® (F), ® (Z)j ® (M^),) 

(X)j ® (F - 1), ® (Z), ® (VF), if F-ciZ + W^>0, 

(X)j- ® (F), ® (Z)j- (g) (W - 1), if F-ciZ + W^<0. ^ '' 

(i) The case x — ciy + z > 0: 

In this case, wehave fi{{x)i^{y)j^{z)i^{w)j) = {x~l)i^{y)j(^{z)i(S}{w)j 
and, X = w + {—y + C2Z — w)+, F = a; + ciw + ci{—y + C2Z — w)j^, 
Z = y — (— y + C2Z — w)+ and W = z — ciw — ci(— y + C2Z — w)+. Thus, 
Y — ciZ + W = X — ciy + z + ci{—y + C2Z ~ w)+ > x — ciy + w > and then 
we have /»((X), g) (F), g) (Z), ® (VF),) = (X), ® (F - 1), ® (Z), ® (VF),. 

Set (X'),0(F'),«)(Z')j®(W^')^ := (^If ((a;-l)««)(2/), ® (z)*® (HO- Since 
X — ciy + z > 0, we have a; — ciy + z — 1 > 0. Thus, by the explicit form 
of X, F, Z and W we have X' ^ X, Y' = Y - 1, Z' ^ Z and VK' = W, 

(2) (2) " 

which implies that fi o cfy^.' — cfyS.' o /j in the case x — ciy + z > 0. 

(ii) The case x — ciy + z < 0: 

In this case, fi{{x)i ® {y)j (z)j ® (w)j) = (x)i ® (y)j ® (z - l)i ® {w).j. 
We have X = ui + (— C2a; + y — ''^)+5 F = x + ciw + (— x + z — ciw)+, 
Z = y — (— C2X + y — u))+ and W — z — ciw — (— x + z — ciw)+. Set 

(X")j ® (F")» (Z")j ® (W^")^ := 0!f ((a;)* ® (y)j «> (^ - 1)* ® (^i')J)• ^ 
— x + z — ciui > 0, ~C2X + y — w = {(— x + z — ciw) + (— x + ciy — z)}/ci > 
and then we have 

X = -C2X + y, Y^z, Z^C2X + w, W = x. (4.19) 

Thus, Y-ciZ + W = -x + z-ciw > and then /^((X)^ (g (F)i ® (Z)j (g) 
{W)i) = (X)-,®(F-l)j(g)(Z)j(8)(WkInthis case, since x-ciy+z-1 <0 
and -X + (z - 1) - ciw > 0, by ( MSJ ) wc have X" = X,Y" = Y - 1, 



/o"! ('21 

Z" = Z and W" = V7, which implies that /^ o ^^^--^ = (ply o f^ in this case. 
If —X + z — ciw < 0, we have 

X = w+(— C2X+y— w)-|_, F = x+ciw, Z = y— (— C2.x+y— w), W^ = z~ciw. 

(4.20) 
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Thus, we have 

Y — ciZ + W = X — ciy + z + ci{—C2X + y — w)+ 

= maxja:: — ciy + z, —x + z — Ciw} < 0. 

Sowehave M{X)J(g){Y)^(E){Z)J(S){W)^) = (X),(g)(Y)^(S,iZ),(E)(W^l)^. In 



this case, we have still —x+{z— l)~ciw < 0, and then by ( 4.20 ) X" — X^ 



Y" = y, Z" = Z &nAW" ^W -I, which imphes that f,(f)f^ = 4f ^- 

(2) 

Now we have completed to show the commutativity of fi and 0^- . The case of 

ei, Cj and fj can be shown similarly. Now we know that the map 0,-- is the 

strict morphism of crystals and then due to (1) and (2), (j)\- turns out to be 
the isomorphism of crystals. 

Next, we shall see that (j)\-' is a strict morphism of crystals. Let us show 

(3) 

(1). It is trivial that (j)}, preserves the weight by its explicit form. As for Si, we 
have ei{{x)i ^{y)j (8) (z)i(8) {u)j (g) {v)i ^{w)j) = max(— a;, —x + A, —x + A + C). 
Therefore, we consider the following three cases: (I) ^ < and A + C < 0. 
(II) A > and C < 0. (Ill) ^ > and ^ + C > 0. In each case, we have 
£i((a;)i® ■ ■ ■'^{w)j) = —X, —x + A, —x + A + C respectively. And by inspection, 
we also have that ei{(j)lj {{x)i (g) {y)j (z)^® {u)j {v)i {w)j)) — —x, —x + A, 

—x + A + C respectively, which implies that cj)], preserves e^. The case of £ , ca n 
be done similarly. Then we also have the cases (pi and (pj by the formula ( |2.6| ). 
Next, let us show (2) for (plj ■ We consider the commutativity of (j)\-' and fj 
here. Suppose that fj{{x)i ® {y)j (g) {z)i (g) {u)j g) {v)i (g {w)j) — {x)i ® {y — l)j (g 
(z)i(g)(M)j(g(w)i(g(w)j. This is equivalent to the condition B < and B+D < 0. 
We consider the cases [I] ^ < 0, and [II] A > 0. Set {X')j (g {Y')i g) {Z')j g) 

{U% (g {V')j g) {W')i := (t)[f o fj{{x)^ (g {y)j (g (z)i (g {u)j g) {v)i (g {w)j). In the 
case [I], we can show easily that {X')j g) (1")^ (g {Z')j g) {U')^ g) {V')j g) {W')i = 
{X)j (g (Y), (g (Z - l)j g) (?/), g) (l/)j g) (T^), where {X, Y, Z, U, V, W) is as above. 

By using A, B < 0, we can also obtain fj o <j)lj {{x)i g) (y)^ g) (z)i g) (u)j (g 
(■y)^ g) {w)j) == (A:)j g) (y)i g) (Z - l)j (g (t/)i g) {V)j g) (VF)i, which implies 

/j ° 4'ii = /j ° 0i7 in this case. In the case [II], furthermore, we consider the 
following three cases, (i) > 2B+C2A > 3B+C2A, (ii) 2B+C2A > > 3B+C2A, 
(iii) 2B + C2A > 3B + C2A > 0. In each case, we can see the commutativity of 
(/i- and fj by inspection. Other cases are shown by similarly. Now we have 
shown (2), and then it turns out to be that ^^ ■ is a strict morphism of crystals. 
D 

4.2 Applications 

In this subsection, we introduce an application of the braid-type isomorphisms. 
Let g be a semi-simple Lie algebra and W be the corresponding Weyl group. 
Here we denote the longest element of W by wq. Let Si {i € I) be the 
simple reflection in W and N be the length of the longest element wq in 
W. Here a sequence ij\j,iN-i, ■ ■ ■ ,i2,ii is called a reduced longest word if 
Siw^iw-i ■ ' ' ^12 ^ii G I^ is one of the reduced expressions of wq. Here we obtain 
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-1: • ■ 


•' 


*2j*i (*j £ I) be one 


of 


the 


reduced 


B.. 


® 


■■■®B,^®B,, =Z^, 






(4.21) 


M® 




■®B,^® B,, ® i?A = Z 


N 




(4.22) 



Proposition 4.2 Let l = iNjiw^ 

longest words. Then we have 

*,(S(00)) C Moo® 

and then for A G P+ we aZso have 

*(^)(S(A))cuoo®S, 

Remark. The above proposition implies that the crystals B{oo) and -B(A) can 
be embedded in the Z-lattice of the 'finite' rank which is equal to the length of 
the longest element. 

Proof. In order to show the proposition, we prepare several lemmas. 

Lemma 4.3 Let l — • • ■ , ife, ■ ■ • , J2, ii be an infinite sequence of elements in L 
such that ii ~ ii^\ for some I > I. For b g B(oo) set '^L{b) — {■ ■ ■ Xk, ■ ■ ■ , X2, Xi). 
Then we have xi — Q for any b G B{oo). 

Proof. Let us recall the crystal structure of Z^ in ||l^, 2.4]. The action of 
ji is determined by the value 0-^(6) = Xk + J2j>k{^ik^'^ij)^ij (see ( ^.10| ), ^ 
(2.28)]). Then we have 

cri-i{b) - ai{b) = xi-i + x/ > 0. 

By (2.29) in ||l^, we know that any fi never acts on the ^-th component. Thus, 
we have xi^Q since "H ,{b) = /^^ • • • /^^ (• • • , 0, 0) if 6 = Z^, • • • fi^Uoo- □ 

Lemma 4.4 Let l — ■ ■ ■ ik ■ ■ ■ *2*i be the infinite sequence such that the first 
N = (length (wq)) subsequence iat, • ■ • , Z2,*i coincides with one of the reduced 
longest words. For b G B{oo) set {■ ■ ■ Xk ■ ■ • 2:22:1) := ^t(^)- Then we have that 
the N + 1-th component a^^v+i = for any b G B{oo). 

Proof Set i = ijv+i (* £ I)- By the well-known fact (see e.g.,||l[), there exits 
a reduced longest word Jn,' ■ ■ , ji such that jn — 'i- By applying the braid- type 
isomorphisms on the components -Bi„ (Ei ■ ■ ■ ® Bi^ ® Bi^ properly, we can obtain 
the new tensor products of crystals Bj^®- • •(Xii?J2'X)i?ji satisfying jV = i. Thus, 
for the new sequence l' — ■ ■ ■ i^v+i, Jtv, • • • ,.J2iJi setting (• • • , x'f., • • • , Xj, x[) := 
\l/t/(&) we have x'JSf_^_l = xn+i since the braid-type isomorphisms never acts on 



the N + 1-th components. Then by Lemma 4.3, we have xn+i — x'^_^_l = 0. r-i 



Proof of Proposition 4.2. Let t and x ^ (• • ■ , x^, ■ • ■ , X2, xi) be as in Lemma 



4.4, Let 771-th component in x be the first non-trivial one after iV-th component. 



that is Xm > and x^+i = • ■ • Xm-i = 0. By Lemma 4.4, 777 > A^ -f- 1. Let * be 



the map as in 3.1. The element b* can be written uniquely: 

&* = ---/r;---/2vr"oo, (4.23) 

where e^^f^^^^ ■ ■ ■ /2 Vr'^oo = (see 0). Here note that xn+i = • • • = Xm-i = 
0. Adopting the new sequence u :— ■ ■ ■ imiNiN-i ■ ■ ■ i2ii we have that the 



N + 1-th component of ^t!(6) is Xm- By Lemma 4.4, we have Xm = 0, which 
contrdicts the definition of m. Thus, we have Xm = 0, which implies that 
all components after N are just zero. For any sequence ■ ■ -ik' ■ ■iN+2'iN+i the 
element • • • (O)i^ ® • • • (0)i„^2 ® (0)ijv+i c an b e identified with zioo- Now, we have 
completed the proof of the Proposition 4.2. |--| 
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4.3 Discussions 



In Exampe 3.£, we introduced some counter-example for the positivity assump- 
tion of the polyhedral realization. But on the other hand, for the sequence 
(-1 = 121321, we obtain the image of ^^^ by the polyhedral realization. Here 
applying the braid-type isomorphism to the case for io we have the one for ii , 
that is, the image of \E't(, is given by Im^^f, = ((/)^2 )456lm*ti ; where the suf- 
fix 456 menas that (jylJ acts on the 4-th, 5-th and 6-th components of Im\E'n. 
Indeed, we have 

Imvl'tj = {{xe, • ■ • , a;2, xi) G Z^ I xi > 0, 2:2 > a;4 > 0, ^3 > xs > xe > 0}. 



(1) 



Then using the explicit form of (f>\2 ^^ hi Proposition 4.1, we get 



,61 xi > 0, X4 > 0, X3 > X4 + xe, 



lm^',„^{(xe,---,X2,xi)eZ''\ -^^ -"'-■*-"' ■-^^■-'i ' -<» \ 
For dominant integral weight A = miAi-t-r7i2A2-t-TO3A3 we also have by Theorem 



3.: 



Im*(^) = {(x6,---,2;2,xi)GZ«| -lJ-l>0'-2>X4|0,X3>X5>X6>0, 

^ m2> X2 - Xi, X4,m3> X3 - X2, X5 - X4, Xq. 

Moreover, by applying ((/'i2 )456 to this we have 

"ll > Xl > 0, 7713 > 2;4 > 0, X3 > X4 + Xq, 

Ini^(^) = {(xg, • ■ • , 2:2, xi) G Z*" I a;2 -f- X4 > ^5 > 2;6 > 0, 2:2 > Xe, }■ 

m2> X2 - xi, X5 - X4, Xe, m3 > X3 - X2. 

Now we know that the images of ^^^ and "^[g is realized in the polyhedral 
convex cone or convex polytope in Z . But in general, it is not clear since the 
braid-type isomorphisms are not linear but piece-wise linear. (For A-type it 
seems to be correct.). Our further problem is to describe explicitly the image 
of "^i and ^t for an arbitrary reduced longest word l. 



References 

[1] Bourbaki N, Groupes et algebres de Lie, Masson, Paris, 1981. 

[2] Berenstein A and Zelevinsky A, Canonical bases for the quantum group 
of type Ar and piecewise-linear combinatorics, DuJce Math J., 82 (1996), 
473-502. 

[3] Jimbo M, Misra K.C, Miwa T and Okado M, Combinatorics of representa- 
tions of Ug{sUn)) atq = 0, Comm. Math. Phys., 136 (1991), 543-566. 

[4] Joseph A, Quantum groups and their primitive ideals, Springer- Verlag, 
(1995). 

[5] Kashiwara M, Crystalling the g-analogue of universal enveloping algebras, 
Commum.Math.Phys., 133 (1990), 249-260. 



18 



[6] Kashiwara M, On crystal bases of the g-analogue of universal enveloping 
algebras, Duke Math. J.,63 (1991) 465-516. 

[7] Kashiwara M, Crystal base and Littelmann's refined Demazure character 
formula, Duke Math. J., 71(1993), 839-858. 

[8] Kashiwara M, Crystallization of quantized enveloping algebras, Sugaku Ex- 
positions, 7, No.l, June, 1994. 

[9] Kang S-J, Kashiwara M, Misra K, Miwa T, Nakashima T and Nakayashiki 
A, Affine crystals and vertex models, Int.J.Mod.Phys.,A7 Suppl. lA (1992) 
449-484. 

[10] Kang S-J, Kashiwara M, Misra K, Miwa T, Nakashima T and Nakayashiki 
A, Perfect crystals of quantum affine Lie algebras, Duke Math. J., 68 
(1992), 499-607. 

[11] Kashiwara M and Nakashima T, Crystal graph for representations of the 
g-analogue of classical Lie algebras, J. Algebra, 165, (1994), 295-345. 

[12] Littelniann P, A Littlewood-Richardson type rule for symmetrizable Kac- 
Moody algebras. Invent. Math., 116 (1994), 329-346. 

[13] Littelniann P, Path and root operators in representation theory, Ann. of 
Math.{2) 142 (1995), no. 3, 499-525. 

[14] Littelniann P, Cones, Crystals, and Patterns, Transformation Groups, 
Vol.3, No.2, 1998, 145-179. 

[15] Nakashima T, Crystal Base and a Generalization of the Littlewood- 
Richardson Rule for the Classical Lie Algebras, Commun. Math. Phys., 
154, (1993), 215-243. 

[16] Nakashima T and Zelevinsky A, Polyhedral Realization of Crystal Bases 
for Quantized kac- Moody Algebras, Advances in Mathematics, 131, No.l, 
(1997), 253-278. 

[17] Nakashima T., Polyhedral Realizations of Crystal Bases for Integrable 
Highest Weight Modules, preprint, mathQA/9806085 (to appear in 
J. Algebra). 



19 



